Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications
نویسندگان
چکیده
منابع مشابه
Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications
This paper reviews the problems of Boolean non-linear programming related to the half-product problem. All problems under consideration have a similar quadratic nonseparable objective function. For these problems, we focus on the development of fully polynomial-time approximation schemes, especially of those with strongly polynomial time, and on their applications to various scheduling problems.
متن کاملFast approximation schemes for Boolean programming and scheduling problems related to positive convex Half-Product
We address a version of the Half-Product Problem and its restricted variant with a linear knapsack constraint. For these minimization problems of Boolean programming, we focus on the development of fully polynomial-time approximation schemes with running times that depend quadratically on the number of variables. Applications to various single machine scheduling problems are reported: minimizin...
متن کاملthe evaluation of language related engagment and task related engagment with the purpose of investigating the effect of metatalk and task typology
abstract while task-based instruction is considered as the most effective way to learn a language in the related literature, it is oversimplified on various grounds. different variables may affect how students are engaged with not only the language but also with the task itself. the present study was conducted to investigate language and task related engagement on the basis of the task typolog...
15 صفحه اولApproximation of non-Boolean functions by Boolean functions and applications in non-standard computing
Abstract We survey the research and we report new results related to the relationships that exist between Boolean and nonBoolean functions defined on Boolean algebras. The results included here are relevant for set-valued logic that is useful in several non-standard types of circuits: interconnectionfree biomolecular devices, devices based on optical wavelength multiplexing, etc. We extend our ...
متن کاملfragmentability and approximation
in chapter 1, charactrizations of fragmentability, which are obtained by namioka (37), ribarska (45) and kenderov-moors (32), are given. also the connection between fragmentability and its variants and other topics in banach spaces such as analytic space, the radone-nikodym property, differentiability of convex functions, kadec renorming are discussed. in chapter 2, we use game characterization...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Operations Research
سال: 2015
ISSN: 0254-5330,1572-9338
DOI: 10.1007/s10479-015-2018-y